Okada sinh ngày 22 tháng 8 năm 1967 có tên hồi nhỏ là Satō Kayo (佐藤 佳代, Tá Đằng Giai Đại?), con gái thứ hai của gia đình Satō. Gia đình về sau chuyển đến sống ở Nagoya. Tại trường tiểu học, Okada rất thích đọc, đặc biệt là manga và còn là một nghệ sĩ tài năng. Ở trường trung học cơ sở, Okada muốn trở thành một ca sĩ và từng trải qua tất cả các buổi thử giọng, hay làm bất cứ việc gì từ hãng sản xuất chính cho đến nhà tuyển dụng tài năng nhỏ nhất, với hy vọng trở thành một ngôi sao. Cô đã bị từ chối nhiều lần cho mãi tới lúc được chấp nhận vào một chương trình truyền hình tài năng Star Tanjō! trên Nippon Television – tương tự như Star Search – mà cô giành chiến thắng vào tháng 3 năm 1983.